#include<iostream>
using namespace std;
int b,p,k;

long long q_mul(long long a,long long b,long long mod){
	long long ans=0;
	a=a%mod;
	while(b){
		if(b&1){
			b--;
			ans=(ans+a)%mod;
		}
		b/=2;
		a=(a+a)%mod;
	}
	return ans;
}

long long q_pow(long long a,long long b,long long mod){
	long long ans=1;
	a=a%mod;
	while(b){
		if(b&1){
			ans=q_mul(ans,a,mod);
		}
		b/=2;
		a=q_mul(a,a,mod);
	}
	return ans;
}

int main(){
	cin>>b>>p>>k;
	cout<<b<<"^"<<p<<" mod "<<k<<"="<<q_pow(b,p,k)<<endl;
	return 0;	
}